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(57) Abstract: The invention relates to a method for navigating within a col- 
lection of multimedia documents using a user interface: the navigator. Firstly 
a current document is selected. The navigator then uses the descriptive data 
associated with the document to determine groups of documents with de- 
scriptive data having similarities thereto. The navigator presents, on a screen, 
the group containing all the documents, including the current document and 
places the other groups as a function of the similarity thereof to the current 
document. The user navigates by selecting one group then another, the navi- 
gator recalculating all the groups with each change of current document. The 
invention further relates to a device for carrying out a navigation computer 
module, wherein said module determines the groups of documents then adds 
what is necessary for the user to be able to select the above. Furthermore the 
invention relates to a graphical interface which permits the visualisation of 
multimedia documents. 



(57) Abreg6 : La presente invention concerne un procede de navigation dans 
un ensemble de documents multimedias a l'aide d'une interface utilisateur : 
le navigateur. Un document courant est tout d'abord selectionne. Puis, le na- 
vigateur exploite les donnees descriptives liees aux documents et determine 
des groupes de documents possedant des donnees descriptives presentant des 
similitudes. Le navigateur presente sur un ecran le groupe contenant tous les 
documents dont celui courant et place les autres groupes en fonction de leurs 
similitudes avec le document courant. U utilisateur navigue en selectionnant 
un groupe puis un autre, le navigateur recalcule tous les groupes a chaque 
changement de document courant. L invention concerne egalement un dis- 
positif apte a executer un module logiciel de navigation, ledit module deter- 
mine des groupes de documents, puis les affiche ce qui permet a Putilisateur 
de les selectionner. L' invention concerne egalement une interface graphique permettant de visualiser des documents multimedias. 
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Procede de navigation par calcul de groupes, 
recepteur mettant en oeuvre le procede, 
et interface graphigue pour la presentation du procede 

5 L'invention concerne un procede de navigation parmi des documents 

multimedias accessibles a I'aide d'un recepteur multimedia, un recepteur 
multimedia muni d'une interface utilisateur et une interface graphique. 
L'invention s'applique notamment dans le cas ou des donnees descriptives 
associees aux documents multimedias sont disponibles. 

10 Une interface utilisateur utilise ces donnees descriptives pour elaborer 

des menus susceptibles d'etre affiches sur un ecran de television, permettant 
ainsi a I'utilisateur de choisir les documents multimedias. La demande de brevet 
FR96/09679 deposee par la demanderesse decrit un procede de selection de 
programmes de television et un dispositif integrant une interface graphique 

15 permettant a I'utilisateur de naviguer dans des listes de programmes. Les menus 
permettent a I'utilisateur de connaTtre le contenu general d'une emission 
audiovisuelle et ainsi de la selectionner selon ses gouts. Les donnees 
descriptives, appeiees « informations de service » dans la norme relative au DVB- 
SI sont memorisees dans une base de donnees locale et constamment mises a 

20 jour en fonction des documents accessibles par I'utilisateur. Les elements de la 
base de donnees sont regroupes selon certains criteres definis par le fournisseur 
de documents et contenus dans les informations de service tels que : le theme, 
la langue, le niveau de moralite,..etc. 

Avec I'accroissement du nombre de documents audiovisuels et de 

25 canaux de diffusion, I'utilisateur peut acceder a un tres grand nombre de 
documents. De ce fait, la recherche de documents avec les interfaces utilisateur 
actuelles peut s'averer longue et fastidieuse, car I'utilisateur doit rechercher dans 
une longue liste de documents. La taille de I'ecran etant limitee, celui-ci ne fait 
apparartre qu'une partie de cette liste, I'utilisateur doit done passer d'un page 

30 d'ecran a une autre s'il veut trouver le bon document. 

Avec I'introduction de reseau numerique, sont apparus des moyens de 
stockage massif, des decodeurs de TV numeriques autorisant aussi I'acces a des 
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reseaux de type Internet dans les foyers. L'utilisateur de demain sera en face 
d'une quantite tres importante de documents multimedias de differents types, 
tels qu'audio, videos, images, texte, application/services, etc. Les interfaces 
utilisateur doivent desormais permettre a l'utilisateur de naviguer dans de telles 

5 bases de donnees multimedia et de trouver les documents que l'utilisateur desire, 
et ceci de facon performante et conviviale. 

La demande de brevet europeen EP 1 024 437 decrit une methode pour 
naviguer parmi des documents en les regroupant en groupes par des techniques 
de « clustering ». Cette demande decrit des menus affichant des groupes de 

10 documents representes par des informations textuelles et calcules a partir d'un 
groupe de documents. Cette demande decrit une navigation assez complexe 
d'une document a un autre et offre peu de facilites de navigation. 



L'invention propose un nouveau concept d'interface utilisateur 
15 dynamique de navigation, qui offre une navigation et des possibilites de 
recherche de documents multimedias plus performantes et conviviales pour un 
utilisateur. 

L'invention a pour objet un procede de navigation au sein d'un ensemble 
de documents multimedias dans un recepteur muni d'un dispositif d'affichage, 
20 les documents multimedias sont associes a des donnees descriptives comprenant 
des elements de classification pour le classement des documents, le procede est 
caracterise en ce qu'il comporte les etapes consecutives suivantes : 

a) determination d'un ensemble de travail au sein de I'ensemble des 
documents multimedia, les documents de cet ensemble de travail possedant au 

25 moins une caracteristique commune avec un document courant ; 

b) determination d'une pluralite de groupes au sein de I'ensemble de 
travail, contenant des documents dont les elements de classification presentent 
des similitudes ; 

c) calcul pour chaque groupe de valeurs exprimant la similitude entre les 
30 elements de classification d'un document courant choisi par I'utilisateur et les 

elements de classification des documents contenus dans chaque groupe ; 
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d) affichage des elements du groupe courant contenant le document 
courant et d'au moins un identificateur d'un autre groupe possedant la valeur de 
similitude la plus forte calculee a I'etape c) ; 

e) reception d'une commande de navigation pour changer de document 
5 courant (3.9) declenchant une nouvelle execution des etapes a), b) c) et d). 

De cette facon, le procede permet d'elaborer une nouvelle structure de 
navigation a la suite d'une commande effectuee par I'utilisateur. Le navigateur 
affiche a I'ecran des groupes de documents de facon que I'utilisateur puisse soit 
changer de documents et dans ce cas, voir les groupes de documents proche de 

10 ce nouveau document, soit naviguer parmi ces groupes. La navigation est ainsi 
facilitee par le fait que I'affichage propose a la fois des documents proches du 
document courant, et des groupes de documents ayant des similitudes avec le 
document courant. 

Selon un perfectionnement, le procede comprend une etape de filtrage 

15 des documents accessibles, les documents ainsi filtres possedant au moins une 
caracteristique commune avec le document courant. Ainsi, I'etape de 
determination des groupes ne prend en compte qu'un nombre limite de 
documents ce qui permet d'accelerer le traitement. Le nombre de documents 
filtres est de preference determine. 

20 Selon un autre perfectionnement, le nombre de documents dans chaque 

groupe est inferieur a une valeur determine a I'avance. 

Selon un autre perfectionnement, le procede comporte une etape 
d'elaboration d'identificateurs de chaque groupe, I'etape d'affichage presentant 
tous les documents du groupe contenant le document courant, et les autres 

25 groupes par leurs identificateurs. Ainsi, I'utilisateur peut facilement choisir un 
document dans le groupe courant et connaTtre le sujet des autres groupes. Selon 
un autre perfectionnement, I'identificateur de groupe est le titre du document le 
plus repr6sentatif du groupe. Une variante consiste en ce que I'identificateur est 
calcule a partir des elements de classification de tous les documents du groupe. 

30 Selon un autre perfectionnement, le procede comporte une etape de 

correspondance entre des mots extraits des donn6es descriptives et au moins un 
sujet. Cette etape permet de remplacer les donnees descriptives du fournisseur 
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d'evenements par un sujet a I'aide d'une table dont le contenu est specifique a 
chaque recepteur. 

Selon un autre perfectionnement, la requete permettant d'elaborer les 
differents groupes de documents prend en compte le profil de I'utilisateur. De 
5 cette maniere, les documents proposes au cours de la navigation sont mieux 
adaptes a I'utilisateur. 



L'invention a egalement pour objet un recepteur multimedia comprenant 
une unite centrale, un moyen de reception de documents multimedia et de 

10 donnees descriptives, les dites donnees descriptives contenant des elements de 
classification pour le classement des documents selon des categories, un moyen 
d'introduction d'une commande utilisateur pour selectionner un document 
courant, caracterise en ce qu'il comporte : un moyen de determination d'une 
pluralite de groupes de documents dont les elements de classification presentent 

15 des similitudes, un moyen de calcul des valeurs representant la similitude entre 
les elements de classification du document courant et I'ensemble des elements 
de classification des documents constituant chaque groupe, un moyen 
d'affichage d'une representation du groupe courant contenant les identificateurs 
des documents du groupe et d'un representation d'au moins un autre groupe 

20 ayant la valeur de similitude la plus grande, un moyen de navigation permettant 
de selectionner un autre document courant et activant le moyen de 
determination, le moyen de calcul, et le moyen d'afichage pour faire apparartre 
d'autres groupes que precedemment determines a partir du nouveau document 
courant. 

25 Selon un premier perfectionnement, le recepteur dispose d'un moyen de 

filtrage des documents permettant de ne garder qu'un ensemble de documents 
possedant au moins une donnee descriptive commune avec le document courant. 
Selon un autre perfectionnement, le nombre de documents filtres est 
predetermine. 

30 Selon un autre perfectionnement, le recepteur comporte un moyen de 

determination des identificateurs de chaque groupe, ces identificateurs etant 
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determines a partir des donn£es descriptives des documents du groupe et 
affiches & proximite de la representation des groupes ainsi identifies. 

Selon un autre perfectionnement, I'identificateur de chaque groupe est le 
titre du document le plus representatif du groupe. Une variante de ce 
5 perfectionnement consiste en ce que I'identificateur est calcul<§ a partir d'une 
partie au moins des elements de classification de tous les documents du groupe. 

Selon un autre perfectionnement, le recepteur dispose d'un moyen de 
correspondance entre au moins un mot extrait des donnees descriptives et au 
moins un sujet. De cette maniere, le recepteur remplace des donnees 
10 descriptives par des sujets extraits de la memoire du recepteur. 

Selon un autre perfectionnement, le recepteur dispose d'un moyen de 
memorisation d'un profil de I'utilisateur. Le moyen de calcul des valeurs de 
similitudes prenant en compte le profil de I'utilisateur, les groupes sont mieux 
adaptes aux gouts de I'utilisateur. 

15 

^invention a egalement pour objet une interface graphique pour la 
selection et la presentation d'emissions audiovisuelles caracterise en ce qu'elle 
comporte une pluralite de formes graphiques fermees et identifiables, chaque forme 
graphique representant un groupe d'elements et contenant une liste d'identificateurs 

20 d'elements pbssedant au moins une caracteristique commune parmi un ensemble de 
caracteristiques, une forme graphique dite « centrale » contenant un element dit 
« courant », tous deux etant mis en evidence, la distance entre chaque forme 
graphique et la forme graphique centrale etant inversement proportionnelle au degre 
de similitude entre les caracteristiques des elements du groupe et les 

25 caracteristiques de Telement courant. 

Selon un perfectionnement, la taille des formes graphiques est 
proportionnelle au degre de similitude entre les caracteristiques des elements du 
groupe et les caracteristiques de I'element courant. 

Selon un autre perfectionnement, les formes graphiques constituent une 

30 ellipse ouverte. Selon un autre perfectionnement la forme graphique centrale 
presente la liste des identificateurs de tous ses elements. 
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D'autres caracteristiques et avantages de r invention apparaTtront 
maintenant avec plus de details dans le cadre de la description qui suit 
d'exemples de realisation donnes a titre illustratif en se referant aux figures 
annexees qui representent : 
5 - la figure 1 est un diagramme bloc d'un recepteur multimedia pour la 

mise en ceuvre de I'invention, 

- la figure 2 est un graphe pour la representation des documents selon un 
calcul de groupage, 

- la figure 3 est un organigramme des principales etapes effectuees par le 
10 navigateur, 

- les figures 4a, 4b, 4c sont des schemas d'apparences d'ecran generes 
par le navigateur, 

- les figures 5a, 5b, 5c sont d'autres exemples d'apparences d'ecran 
generes par le navigateur, 

15 

On decrira tout d'abord le fonctionnement d'un recepteur multimedia 1 
muni d'un dispositif d'affichage 2. Le recepteur comprend une unite centrale 3 
reliee a une memoire de programme 1 2, et une interface 5 pour la 
communication avec un bus numerique local a haut debit 6 permettant de 

20 transmettre des donnees audio/video en temps reel. Ce reseau est par exemple 
un reseau IEEE 1394. Le recepteur peut egalement recevoir des donnees 
audio/video d'un reseau de diffusion a travers une antenne de reception associee 
a un demodulateur 4. Le recepteur comprend en outre un recepteur de signaux 
infrarouge 7 pour recevoir les signaux d'une telecommande 8, une memoire 9 

25 pour le stockage d'une base de donnees, et une logique de decodage audio/video 
10 pour la generation des signaux audiovisuels envoyes a I'ecran de television 2. 
La telecommande est dotee des touches de direction 1 s , ^, -> et et des 
touches : « OK » et « Select» dont nous verrons plus tard la fonction. 

Le recepteur comprend egalement un circuit 11 d'affichage de donnees 

30 sur Tecran, appele souvent circuit OSD, de Panglais "On Screen Display" 
(signifiant litteralement "affichage sur recran"). Le circuit OSD 1 1 est un 
generateur de texte et de graphisme qui permet d'afficher a recran des menus, 
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des pictogrammes (par exemple, un numero correspondant a la chaTne visualisee) 
et qui permet d'afficher les menus de navigation conformement a la presente 
invention. Le circuit OSD est controle par I'Unite Centrale 3 et un navigateur 12. 
Le navigateur 1 2 est avantageusement realise sous la forme d'un module de 

5 programme enregistre dans une memoire morte. II peut aussi etre realise sous la 
forme d'un circuit specialise de type ASIC par exemple. 

Le bus numerique 6 et/ou le reseau de diffusion transmettent au 
recepteur des donnees comprenant des documents multimedias et des donnees 
descriptives de ces documents. Ces donnees proviennent soit d'un reseau de 

10 diffusion, soit du reseau numerique 6. Les donnees descriptives comprennent 
des elements de classification egalement appeles « attributs », des documents 
multimedias accessibles. Les donnees descriptives sont par exemple contenues 
dans les informations de service specifiees dans la norme DVB-SI. Ces donnees 
sont stockees dans la base de donnees de la memoire 9 du recepteur et sont 

15 continuellement mises a jour. Le navigateur extrait ensuite les informations de 
cette base de donnees et les traite pour realiser les menus de navigation affiches 
a I'ecran. 

Dans I'exemple de realisation qui suit, le navigateur prend en compte cinq 
types d'attributs contenus dans les donnees descriptives : la langue, le theme, le 
20 sous-theme, la source et le producteur. Voici des exemples d'attributs fixes par 
le fournisseur de documents pour classifier les documents disponibles : 



theme : 



langue : 



anglais, francais, allemand, italien, arabe, autres ; 
film, information , documentaire, sport, jeu/spectacle ; 



sous-theme : 



25 



• film : {aventure, drame, erotique, policier, fiction, autres} ; 

• information : {journal, radio, meteo, Bourse, sport, autre} ; 

• documentaire : {general, nature, culture, social, histoire} ; 

• jeu/spectacle : {general, variete, cirque, Talk Show, 



cirque} ; 



30 



• sport : {General, foot, tennis, basket, athletisme, 



nautique} ; 



source : TPS, Canal Satellite, DVD salon, magnetoscope, Web. 
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producteur : Spielberg, Coppola, Besson, Kubrick, Truffaud. 
Le recepteur prend egalement en compte le titre et le resume qui sont 
contenus dans des champs identifies de donnees descriptives. Le titre et le 
resume sont constitues de chatnes de caracteres que I'on peut traiter 
5 numeriquement. Par exemple, le titre du film « Les dents de la Mer » contient les 
mots significatifs « dents » et « Mer ». La signification de ces mots permet 
generalement d'identifier un ou plusieurs sujet(s) aborde(s) dans le document. Le 
recepteur filtre les chatnes de caracteres en ne retenant que les mots 
significatifs. Le filtrage s'effectue a I'aide d'une liste des mots qui possedent une 

10 contenu semantique precis. Si un mot du titre ou du resume est present dans la 
liste, aiors ii est retenu, sinon il n'est pas pris en compte. Le recepteur associe 
un sixieme type d'attributs appele « Titre et resume » au cinq precedemment 
cites pour classifier chaque document. Selon les titres et le contenu des 
resumes, le filtrage permet d'extraire un ou plusieurs attributs en fonction d'une 

15 liste specifique au recepteur. II faut noter qu'un tel filtrage peut eliminer tous les 
attributs, dans ce cas ce type d'attributs n'est pas pris en compte. 

Un perfectionnement consiste en ce que ces mots soient substitues a des 
sujets grace a un dictionnaire. Les sujets d'un document permettent de classifier 
un document a I'aide d'attributs predefinis specifique au recepteur et qui peuvent 

20 etre introduits par I'utilisateur. Les sujets different de donnees descriptives telles 
que le theme ou le sous-theme, ces derniers etant definis par le diffuseur. Le 
dictionnaire est constitue d'une table de correspondance qui associe a un attribut 
ou une liste d'attribut, un sujet ou une liste de sujets. La table contient par 
exemple une liste de 50000 mots courants, cette liste permet aussi d'effectuer 

25 la fonction de filtrage precedemment decrite. Une telle liste peut contenir des 
mots de differentes langues, et les traduire ainsi en mots comprehensibles par 
I'utilisateur. Lorsqu'un mot du titre ou du resum6 d'un document se trouve dans 
cette liste, les sujets extraits du dictionnaire sont associes a ce document en lieu 
et place d'une partie des attributs fournis par le diffuseur. Tous les sujets extraits 

30 du dictionnaire a partir du contenu du titre et du resulme sont regroupes en une 
meme liste caracterisant le document au niveau du type d'attribut « titre et 
resume ». 
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Prenons le cas particulierement simple d'un titre de film tel que « Les 
dents de la Mer ». Le dictionnaire associe a « dents » les sujets suivants : 
« anatomie » r « animaux », « horreur » ; et a « Mer » les sujets : « Mer », 
« Voyage », « bateau », « aventure ». Le film « Les dents de la Mer » a done, 
5 pour un recepteur donne, les huit attributs suivant : anatomie, animaux, horreur; 
Mer, Voyage, bateau, aventure. Supposons maintenant que le resume de ce film 
contienne les mots : plage, nageur, bateau, pecheur. Le dictionnaire associe 
« Mer », qui est le sujet commun associe aux quatre mots. On voit done que 
I'utilisation du dictionnaire permet d'augmenter ou de diminuer le nombre de 

10 mots associes a un document. 

A I'aide des attributs fournis par les six classes d'attributs, le recepteur 
calcule une coordonnee {X 1; X 2 , X 3 , X 4 , X 5 , X 6 } dans un espace 
multidimensionnel. Le nombre de dimensions de cet espace est celui du nombre 
de d'attributs identifiables. Les coordonnees sont calculees en affectant des 

15 valeurs numeriques aux attributs des documents. A partir d'un ensemble de 
documents et de leurs attributs, il est possible de tracer un graphe oti chaque 
document est represents par un « document/point » dont les coordonnees sont 
{X v X 2 ,... XJ. La technique de calcul des coordonnees {X-,, X 2 ,... X f } est bien 
connue en soi. Le brevet americain US5,835,087 depose par messieurs Herz, 

20 Eisner et Ungar montre de telles techniques. On verra ensuite que le calcul des 
coordonnees peut prendre en compte d'autres parametres, tel qu'un profil 
utilisateur ou un document courant. De facon generale, les coordonnees {X 1; 
X 2 ,... Xi} permettent de reprSsenter graphiquement la position des 
documents/points en fonction de la similitude de leurs attributs. Les distances 

25 entre les documents/points sont d'autant plus faibles que la similarite entre leurs 
attributs est grande. La distance peut etre calculee de facon euclidienne comme 
etant la somme des carres des differences sur chaque dimension. La valeur de 
distance est de toute facon inversement proportionnelle au degre de similarite 
des attributs. La figure 2 montre une representation graphique d'un ensemble de 

30 documents/points dans le cas ou le calcul des coordonnees ne prend en compte 
que deux classes d'attributs, la representation pouvant alors s'effectuer a I'aide 
d'un plan. La repartition de tous les documents/points n'est tres generalement 
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pas uniforme, il apparaTt dans le graphe des groupements de documents/points 
assez proches, appeles aussi « nebuleuses ». On y trouve aussi des points isoles. 
Si on choisit un point precis dans le graphe, qualifie de «central», on peut 
calculer les distances entre ce point central et chaque document/points. En 
5 tracant un cercle de rayon r autour de ce point, on determine un ensemble de 
documents dont les points sont dans le cercle. De ce fait, ces documents ont 
des attributs relativement similaires, et ceci d'autant plus que le rayon r est petit. 
Si le point central est un document/point, ce document dit « central » possede 
des attributs similaires a ceux de tous les documents appartenant au cercle. 

10 A partir de I'ensemble de document/points illustres par la figure 2, on 

determine par calcul les zones de plus grande densite et le centre de ces zones. 
On trouve alors des points centraux. Pour que les groupes aient une taille 
moyenne compatible a I'affichage sur un ecran, on limite le nombre d'elements 
par groupe : dix elements par exemple. Les distances entre le point central et 

15 chaque document/point sont calculees, les groupes sont alors formes avec les 
dix elements les plus proche des points centraux. La figure 2 montre trois 
groupes de documents/points circonscrits par des cercles de differentes tailles, 
contenant chacun dix elements. 

20 Nous allons maintenant decrire comment fonctionne le navigateur. Les 

principales etapes executees par le navigateur sont decrites par I'organigramme 
de la figure 3. Au lancement (etape 3.1), le navigateur determine le document 
courant. Ce document est par exemple, le dernier document selectionne lors de 
la derntere mise hors fonction du navigateur. Si le navigateur etait utilise 

25 precedemment comme guide electronique de programme diffuse, le document 
courant au lancement est I'evenement en cours de diffusion sur le dernier service 
selectionne. 

A I'etape 3.2, le navigateur lit de la memoire tous les documents 
accessibies et determine un ensemble de travail centre autour du document 
30 courant. Cet ensemble de travail contient par exemple tous les documents 
possedant au moins deux attributs en commun avec le document courant. 
L'ensemble de travail permet de limiter le nombre de documents pour lesquels 
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des calculs complexes vont etre ensuite effectues. Un perfectionnement consiste 
a calculer le nombre d'attributs en commun de facon a obtenir un nombre 
predetermine de documents dans I'ensembie de travail. Par exemple, I'ensembie 
de travail doit contenir une centaine de documents environ, ce qui permet de 
5 realiser en un temps raisonnable les calculs complexes qui vont ensuite etre 
effectues. Si avec deux attributs en commun, I'ensembie de travail contient trois 
cents documents, le navigateur recalcule I'ensembie en prenant en compte trois 
attributs en commun. Tant que le nombre de documents n'est pas voisin de celui 
predetermine, le navigateur recommence I'etape en augmentant d'une unite le 

10 nombre d'attributs en commun. 

Au cours de I'etape 3.3, le navigateur definit des groupes en faisant 
intervener la technique de groupage precedemment decrite. Le groupage 
s'effectue en utilisant les attributs des documents de I'ensembie de travail, et ne 
tient pas compte du document courant. Le critere d'elaboration des groupes est 

15 le nombre d'elements, ce nombre depend des capacites d'affichage. Selon le 
present exemple de realisation, on fixe a quatre le nombre de documents par 
groupe. II est tres possible qu'un meme point/document appartienne a plusieurs 
groupes, ce document apparartra alors dans plusieurs endroits. 

A I'etape 3.4, le navigateur calcule le degre de similitude entre chaque 

20 groupe et le groupe contenant le document courant, ce dernier etant le « groupe 
courant ». Ce calcul permet de determiner les groupes proches. La determination 
peut s'effectuer de differentes manieres. Une premiere facon. consiste a calculer 
le barycentre des documents/points de chaque groupe determine a I'etape 3.3, 
et a calculer les distances entre le document/point courant et chaque barycentre. 

25 Les groupes proches sont ceux pour lesquels les distances calculees sont les 
plus proches. Une seconde facon de faire consiste a concatener tous les attributs 
des documents de chaque groupe et a comptabiliser le nombre d'attributs 
identiques a ceux du document courant. A Tissue de I'etape 3.4, le navigateur 
choisit un certain nombre de groupes proches, selon le present exemple de 

30 realisation : quatre groupes proches. Le fait que certains de ces groupes soient 
plus proches que d'autres sera pris en compte au niveau de I'affichage. 
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Ensuite, le navigateur prepare I'affichage, il choisit un groupe central qui 
est ie groupe courant (etape 3.5). Puis a I'etape 3.6, le navigateur affiche sur 
I'ecran les cinq groupes. Les figures 4a, 4b et 4c montrent des exemples 
d'aspects de I'ecran lorsqu'il est controle par le navigateur. Les groupes de 
5 documents apparaissent dans des formes rondes, les cinq groupes formant une 
ellipse ouverte. L'ecran affiche toujours le meme nombre predetermine de 
groupe, cinq selon le present exemple. Le groupe central est au premier plan au 
centre, les quatre groupes proches sont de chaque cote du groupe central. Tous 
les documents du groupe central sont indiques par leurs titres, le document 

10 courant est mis en evidence par un soulignement, une mise en caractere gras, 
une couleur speciale ou un clignotement. Les deux groupes en arriere plan sont 
consideres moins proches (selon le calcul effectue a I'etape 3.4) que les deux 
groupes en second plan, c'est-a-dire que les documents qu'ils contiennent ont 
des attributs moins similaires que les deux premiers groupes. Le caractere ouvert 

15 de I'ellipse exprime le fait que d'autres groupes que les cinq representes existent 
mais ne sont pas representes. En fait ces groupes non representes s'intercalent 
entre le groupe en arriere plan a gauche et celui en arriere plan a droite. Le 
groupe central affiche ses elements, les quatre autres groupes qui apparaissent 
en second plan sont uniquement identifies par un symbole et n'affichent pas 

20 leurs elements. Ce symbole peut etre une chaTne de caractere ou un graphique. 
Selon un premier mode de realisation, la chaTne de caractere est le titre du 
document dont les coordonnees {X 1# X 2 ,... X} dans le groupe sont les plus 
proches de celles du point central du groupe. Selon une variante, la chaTne de 
caractere est formee en associant les mots les plus significatifs et/ou les plus 

25 souvent repetes dans les attributs des documents du groupe consid^re. 

De meme que precedemment, la navigation s'effectue a I'aide des quatre 
touches de navigation. Lorsque I'utilisateur lance une commande de navigation a 
I'aide des touches droite et gauche (etape 3.7), I'ellipse formee par les cinq 
formes rondes effectue une rotation dans le cote indique, et le groupe situe a 

30 gauche ou a droite de celui central est place au centre et devient le groupe 
central (etape 3.8). Le navigateur reboucle a I'etape 3.6. Les titres des elements 
du nouveau groupe central s'affichent. L'utilisateur peut a tout moment mettre 
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en evidence un document du groupe central en se deplacant a I'aide des touches 
1 s et 4/. Lors d'une rotation, le document mis en evidence dans le groupe central 
est le premier de la liste. Le document courant n'est pas affecte par les 
commandes de direction (<r, 1 s et vP). Si l'utilisateur valide le document mis 
5 en evidence avec la touche « OK », ce document devient le document courant 
(etape 3.9). Lors de chaque changement de document courant, le navigateur 
reboucle a I'etape 3.2 et recalcule tous les groupes et notamment les quatre 
groupes proches apparaissant a I'ecran, ce qui entraTnent un nouveau calcul des 
identificateurs des quatre groupes affiches. 

10 L'utilisateur va ainsi se balader de proche en proche. Lorsqu'il selectionne 

un nouveau document, il modifie son centre d'interet, de ce fait le recepteur 
recalcule un nouvel ensemble de travail. Avantageusement, I'OSD dispose de 
fonctions tridimensionnelles qui permettent de donner a l'utilisateur I'impression 
de naviguer dans un espace de documents, et non dans un simple plan. 

15 L'invention ne se limite pas a ['execution des differentes etapes decrites 

precedemment consecutivement a une commande utilisateur. D'autres 
evenements tels que par exemple, le reveil automatique du recepteur, la 
reception de nouvelles donnees descriptives, ou la reception d'une commande du 
fournisseur de documents d'afficher une nouvelle interface graphique, peuvent 

20 declencher les differentes etapes du procede, et activer les moyens charges de 
les mettre en oeuvre. 

Les figures 5. a, 5.b et 5.c montrent trois apparences obtenues a la suite 
de commandes de navigation selon un autre mode realisation. Lors du lancement 

25 du navigateur par l'utilisateur, I'ecran de la figure 3. a est affiche. II montre un 
groupe contenant trois attributs, qui sont dans I'exemple, des sources de 
documents. L'utilisateur a I'aide des fleches de direction ^ et I s va mettre en 
evidence un des ces attributs et, avec la touche « OK », le selectionner. A la 
suite de cette commande, le navigateur va calculer I'ensemble de travail des 

30 documents et calculer des groupes reduit a un document. Dans I'exemple, 
l'utilisateur selectionne la source « Warner On Line ». L'ecran illustre a la figure 
5.b apparait alors. Le navigateur fait apparaTtre dans la partie gauche de I'ecran 
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quatre documents correspondant a la requete basee sur « Warner On Line ». Le 
document « Les dents de la Mer » est courant, sa selection s'effectue par 
exemple selon I'ordre alphabetique. Dans la partie droite de I'ecran, le navigateur 
propose d'autres groupes associes a des identificateurs. Les identificateurs des 
groupes proposes possedent avec le document au moins une caracteristique 
commune. 

Les identificateurs sont dans I'exemple : 

- « Spielberg » (attribut correspondant au producteur du document), 

- « Requins » (qui est un des mots significatifs du resume), 

- « Horreur » (qui est I'attribut correspondant au theme). 
L'utilisateur passe d'une colonne a une autre a I'aide des touches 4- et 

et se balade au sein d'une colonne a Taide des touches 'h et vp. L'utilisateur peut 
selectionner le document courant avec la touche « OK » et declencher sa 
visualisation en appuyant sur la touche « Select ». Dans I'exemple, il desire 
continuer sa navigation et selectionne le groupe identifie par « Requins » dans la 
colonne de droite. La figure 5.c apparait alors. La colonne de gauche montre une 
liste de documents lies a I'attribut precedemment selectionne. En 1'occurrence, la 
requete est basee sur la presence d'un certain mot dans le resume et/ou le titre. 

La requete validee, les titres de quatre documents qui se trouvent dans le 
groupe selectionne, s'affichent. Dans I'exemple, tous les quatre documents 
contiennent le mot « Requins » dans le titre. Le premier « Les Requins, ces 
meconnus » est mis en evidence, la colonne de droite presente une liste de 
groupes lies a ce document. En 1'occurrence, la source : « La ChaTne 
documentaire », le producteur « Crocodile Dundee » et le theme « documentaire 
animalier ». L'utilisateur peut a I'aide des quatre touches de direction se balader 
d'une colonne a I'autre. 

Un perfectionnement consiste a prendre en compte le prof il de 
l'utilisateur. La prise en compte peut s'effectuer lors du calcul de I'ensemble de 
travail (a I'etape 3.2). Ainsi, les documents qui possedent un certain nombre 
d'attributs en commun avec le document central, sont plus souvent pris dans 
I'ensemble de travail. En variante, la prise en compte est faite lors de la 
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determination des groupes proches. Par exemple, le navigateur utilise pour 
determiner les documents proches la comparaison des distances entre les 
differents barycentres et le document/point courant. On a dit precedemment que 
les coordonnees de chaque point/document sont calculSes en affectant des 

5 valeurs numeriques aux attributs des documents. Un bonus est accorde a chaque 
document dont au moins un attribut correspond au profil de Tutilisateur. Alors, la 
proximite d'un groupe par rapport au document courant tient compte de la 
distance par rapport a la position du document central mais aussi au nombre de 
bonus que le groupe contient. Par exemple, si le point central d'un premier 

10 groupe est situe a 1,2 fois la distance d'un second groupe mais si le premier 
groupe contient 3 bonus de plus que le second, alors c'est le premier groupe qui 
est represents en arriere plan. De meme, si le point central d'un premier groupe 
est situe a 1,8 fois la distance d'un second groupe qui ne possede aucun bonus 
alors que le premier en possede neuf, alors c'est le premier groupe qui est 

15 represents en arriere plan. On determine une distance relative en incluant le 
nombre de bonus d'un groupe, Soit d1 la distance d'un premier groupe et d2 la 
distance d'un second groupe, la distance relative d'un groupe par rapport a 
I'autre est : 

20 d1 + (nombre de bonus du groupe 1/10) 

d2 + (nombre de bonus du groupe 2/10) 

Cette equation montre la preponderance de la similarity des attributs 
avec le document courant plutdt que la correspondance avec le profil utilisateur. 
25 Une telle equation empeche qu'un groupe ne contenant que des documents 
correspondant au profil de Tutilisateur, soit systematiquement declare proche 
alors qu'il ne Test pas si Ton tient compte des attributs de ses documents. 

Une variante d'utilisation du profil de Tutilisateur consiste a analyser les 
dernieres selections de Tutilisateur, les vingt dernieres par exemple. Les vingt 
30 documents ou attributs selectionnes sont concatenes pour former le profil de 
Tutilisateur. 
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Bien que la presente invention ait ete decrite en reference aux modes de 
realisation particuliers illustres, celle-ci n'est nullement limitee par ces modes de 
realisation, mais ne Test que par les revendications annexees. On notera que des 
changements ou des modifications pourront etre apportes par I'Homme du metier. 
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Revendications 

1 . Procede de navigation au sein d'un ensemble de documents 
rnultimedias dans un recepteur muni d'un dispositif d'affichage, les documents 

5 rnultimedias sont associes a des donnees descriptives comprenant des elements 
c|e classification pour le classement des documents, le procede est caracterise en 
ce qu'il comporte les etapes consecutives suivantes : 

a) determination d'un ensemble de travail au sein de I'ensemble des 
documents multimedia, les documents de cet ensemble de travail possedant au 

10 moins une caracteristique commune avec un document courant ; 

b) determination d'une pluralite de groupes au sein de I'ensemble de 
travail, contenant des documents dont les elements de classification presentent 
des similitudes (3.2, 3.3) ; 

c) calcul pour chaque groupe de valeurs exprimant la similitude entre les 
15 elements de classification d'un document courant choisi par I'utilisateur et les 

elements de classification des documents contenus dans chaque groupe (3.4) ; 

d) affichage des elements du groupe courant contenant le document 
courant et d'au moins un identificateur d'un autre groupe possedant la valeur de 
similitude la plus forte calculee a I'etape c) (3.6). 

20 e) reception d'une commande de navigation pour changer de document 

courant (3.9) declenchant une nouvelle execution des etapes a), b) c) et d). 

2. Procede de navigation selon la revendication 1, caracterise en ce que 
le nombre de documents dans chaque groupe determine a I'etape b) est inferieur 
a une valeur predeterminee. 

25 3. Procede de navigation selon les revendications 1 ou 2, caracterise en 

ce que les groupes determines a I'etape b) prennent en compte un profil 

d'utilisateur enregistre dans le recepteur. 

4. Procede de navigation selon les revendications 1 a 3, caracterise en ce 

que les identificateurs des autres groupes affiches a I'etape d) est une 
30 information textuelle extraite de I'ensemble des donnees descriptives des 

documents du groupe. 
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5. Procede de navigation selon les revendications 1 a 4, caracterise en ce 
qu'une pluralite d'autres groupes est affiche a I'etape d), la distance entre ia 
position de I'identificateur de chaque autre groupe et I'identificateur du 
document courant est proportionnelle a la valeur de similitude calculee a I'etape 

5 c). 

6. Procede de navigation selon Tune quelconque des revendications 
precedentes, caracterise en ce qu'il comporte une etape de correspondance entre 
un mot extrait des donnees descriptives et au moins un sujet, le dit sujet remplagant 
les donnees descriptives dans I'etape b) de calcul des groupes . 

10 

7. Recepteur multimedia comprenant une unite centrale (3), un moyen de 
reception de documents multimedia et de donnees descriptives (5), les dites 
donnees descriptives contenant des elements de classification pour le 
classement des documents selon des categories, un moyen d'introduction d'une 

15 commande utilisateur (7,8) pour selectionner un document courant, caracterise 
en ce qu'il comporte : un moyen de determination (3.3) d'une pluralite de 
groupes de documents dont les elements de classification presentent des 
similitudes, un moyen de calcul (3.4) des valeurs representant la similitude entre 
les elements de classification du- document courant et I'ensemble des elements 

20 de classification des documents constituant chaque groupe, un moyen 
d'affichage (10, 11, 3.6) d'une representation du groupe courant contenant les 
identificateurs des documents du groupe et d'un representation d'au moins un 
autre groupe ayant ia valeur de similitude la plus grande, un moyen de navigation 
(7,8) permettant de selectionner un autre document courant et activant le moyen 

25 de determination (3.3), le moyen de calcul (3.4), et le moyen d'afichage 
(10,1 1,3.6) pour faire apparattre d'autres groupes que precedemment determines 
a partir du nouveau document courant. 

8. Recepteur multimedia selon la revendication 7 caracterise en ce qu'il 
comporte un moyen de filtrage des documents (3.2), les documents filtres 

30 possedant au moins une donnee descriptive commune avec le document courant, 
le moyen de determination (3.3) utilisant uniquement les documents filtres pour 
elaborer les groupes. 
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9. Recepteur selon Tune quelconque des revendications 7 ou 8, 
caracterise en ce qu'il comporte un moyen de determination des identificateurs 
de chaque groupe, ces identificateurs etant determines a partir d'une partie au 
moins des donnees descriptives des documents du groupe et affiches a proximite 

5 de la representation des groupes correspondants. 

10. Recepteur selon la revendication 9, caracterise en ce que les 
identificateurs sont formes en filtrant et en associant les mots contenus dans les 
donnees descriptives de tous les documents de chaque groupe. 

11 Recepteur selon Tune quelconque des revendications 7 a 10, 
10 caracterise en ce qu'il comporte en outre un moyen de correspondance entre au 

moins un mot extrait des donnees descriptives et au moins un sujet, le dit sujet 
remplacant les donnees descriptives utilisees par le moyen de calcul des groupes 
(3.4). 

12 Recepteur selon Tune quelconque des revendications 7 a 11, 
15 caracterise en ce qu'il comporte en outre un moyen de memorisation d'un profil 

de I'utilisateur, le profil de I'utilisateur etant pris en compte par le moyen de 
calcul (3.4) des valeurs representant la similitude entre les elements de 
classification d'un document courant choisi par I'utilisateur et les elements de 
classification des documents constituant chaque groupe. 

20 

13. Interface graphique pour la selection et la presentation d'emissions 
audiovisuelles caracterise en ce qu'elle comporte une pluralite de formes graphiques 
ferrmees et identifiables, chaque forme graphique representant un groupe d'elements 
et contenant une liste d'identificateurs d'elements possedant au moins une 

25 caracteristique commune parmi un ensemble de caracteristiques, une forme 
graphique dite « centrale » contenant un element dit « courant », tous deux etant mis 
en evidence, la distance entre chaque forme graphique et la forme graphique 
centrale etant inversement proportionnelle au degre de similitude entre les 
caracteristiques des elements du groupe et les caracteristiques de I'element courant. 

30 14. Interface graphique selon la revendication 13 caracterise en ce que les 

tallies des formes graphique superficie sont proportionnelles au degre de similitude 
entre les caracteristiques des elements du groupe et les caracteristiques de I'element 
courant. 
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15. Interface graphique selon Tune des revendications 13 ou 14 caracterise 
en ce que la pluralite.de formes graphiques constitue une ellipse ouverte. 

16. Interface graphique selon Tune des revendications 13 a 15 caracterise en 
ce que la forme graphique centrale presente la liste des identificateurs de tous ses 

5 elements. 
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